package Array;
import java.util.*;
/**
 * Enjoy programming!!!
 * Time: 2021/10/25 -  14:02
 */
public class Sort01 {
    public static void main(String[] args){
        Scanner in = new Scanner(System.in);

        System.out.print("How many numbers you need to draw?");
        int k = in.nextInt();

        System.out.print("What in the highest number your can draw?");
        int n = in.nextInt();

//        fill an array with numbers 1 2 3. . . n
        int[] numbers = new int[n];
        for (int i = 0; i < numbers.length; i++){
            numbers[i] = i + 1;
        }//draw k numbers and put them into a second array
        int[] result = new int[k];
        for(int i = 0; i < result.length; i++){
//            make a random index between 0 and n - 1
            int r = (int)(Math.random() * n);

//            pick the last element into the random location
            result[i] = numbers[r];

            //move the last element into the random location
            numbers[r] = numbers[n - 1];
            n--;//这两步确保了被抽的数不会重复
        }
//print the sorted array
        Arrays.sort(result);
        System.out.println("Bet the following combination. It`ll make you rich!");
        for(int r : result){
            System.out.println(r);
        }
    }

}
